On the logarithmic factor in error term estimates in certain additive congruence problems
نویسنده
چکیده
In additive number theory an important topic is the problem of finding an asymptotic formula for the number of solutions of a given congruence. In many additive congruences the error term estimates of asymptotic formulas contain logarithmic factors. The aim of the present paper is to illustrate application of double exponential sums and a multidimensional smoothing argument in removing these factors for a class of additive problems. Let g be a primitive root modulo p and let N,K and M be any integers with 1 ≤ N,K < p. We start with recalling the well known formula of Montgomery [6]
منابع مشابه
Saving the Logarithmic Factor in the Error Term Estimates of Some Congruence Problems
Combining previous ideas from Garaev and the first author, we prove a general theorem to estimate the number of elements of a subset A of an abelian group G = Zn1 × · · · × Znk lying in a k-dimensional box. In many cases, this approach allow us to improve, by a logarithm factor, the range where it is possible to obtain an asymptotic estimate for the number of solutions of a given congruence.
متن کاملEquivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension
In this paper, we study spectral element approximation for a constrained optimal control problem in one dimension. The equivalent a posteriori error estimators are derived for the control, the state and the adjoint state approximation. Such estimators can be used to construct adaptive spectral elements for the control problems.
متن کاملMinimax Lower Bounds for Noisy Matrix Completion Under Sparse Factor Models
This paper examines fundamental error characteristics for a general class of matrix completion problems, where matrix of interest is a product of two a priori unknown matrices, one of which is sparse, and the observations are noisy. Our main contributions come in the form of minimax lower bounds for the expected per-element squared error for these problems under several noise/corruption models;...
متن کاملA posteriori error estimates for Maxwell equations
Maxwell equations are posed as variational boundary value problems in the function space H(curl) and are discretized by Nédélec finite elements. In Beck et al., 2000, a residual type a posteriori error estimator was proposed and analyzed under certain conditions onto the domain. In the present paper, we prove the reliability of that error estimator on Lipschitz domains. The key is to establish ...
متن کاملRidge Stochastic Restricted Estimators in Semiparametric Linear Measurement Error Models
In this article we consider the stochastic restricted ridge estimation in semipara-metric linear models when the covariates are measured with additive errors. The development of penalized corrected likelihood method in such model is the basis for derivation of ridge estimates. The asymptotic normality of the resulting estimates are established. Also, necessary and sufficient condition...
متن کامل